Understanding the Behavior of the Conflict-Rate Metric in Optimistic Peer Replication
نویسندگان
چکیده
Optimistic replication of data is a widely used tool for mobile environments, but the behavior of concurrent conflicting updates caused by the relaxed consistency model is poorly understood. Through analytical modeling, we derive an exact bound for conflict rates for the common case of two replicas. The shape of the two-replica analytic curve matches well with simulation results at 50 replicas. Our result shows that (1) both frequently and infrequently synchronized mobile machines operate in the low regions of the conflict-rate curve; (2) conflict rate is not well suited for comparing systems, since multiple system settings can result in the same conflict rate number; and (3) the conflict rate is highly dependent on the characteristics of data flow paths.
منابع مشابه
Infrastructure P2P pour la Réplication et la Réconciliation des Données. (P2P Infrastructure for Data Replication and Reconciliation)
In this thesis, we address the problem of optimistic replication for collaborative text editing in Peer-to-Peer (P2P) systems. This problem is challenging because of concurrent updating at multiple peers and dynamic behavior of peers. Operational transformation (OT) is a typical approach used for handling optimistic replication in the context of distributed text editing. However, most of OT sol...
متن کاملA Simulation Framework and Evaluation for Optimistic Replicated Filing Environments
Optimistic replication of data is becoming increasingly popular in distributed systems. However, the performance characteristics of such systems are not well understood. We have developed a simulation to evaluate optimistically replicated file systems in terms of their operating costs (e.g., computing resources) and service quality (e.g., consistency of data perceived by users). The simulation ...
متن کاملOptimistic Replication with Forward Conflict Resolution in Distributed Real-Time Databases
In this thesis a replication protocol – PRiDe – is presented, which supports optimistic replication in distributed real-time databases with deterministic detection and forward resolution of transaction conflicts. The protocol is designed to emphasize node autonomy, allowing individual applications to proceed without being affected by distributed operation. For conflict management, PRiDe groups ...
متن کاملRumor: Mobile Data Access through Optimistic Peer-to-peer Replication Currently with Software.com
1 Rumor is an optimistically replicated le system designed for use in mobile computers. Rumor uses a peer model that allows oppor-tunistic update propagation among any sites replicating les. The paper outlines basic characteristics of replication systems for mobile computers, describes the design and implementation of the Rumor le system, and presents performance data for Rumor. The research de...
متن کاملRumor: Mobile Data Access Through Optimistic Peer-to-Peer Replication
Rumor is an optimistically replicated le system designed for use in mobile computers Rumor uses a peer model that allows oppor tunistic update propagation among any sites replicating les The paper outlines basic characteristics of replication systems for mobile computers describes the design and implementation of the Rumor le system and presents performance data for Rumor The research described...
متن کامل